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REMARKS 

CLAIMS 1.2.&5-18 

In the Office Action, claims 1, 2, 7-10, 12-14, and 18 were rejected under 35 U.S.C. § 
103(a) as being unpatentable over Su et al. (U.S. Patent No. 5,418,717, hereinafter Su) in view of 
Cohen et al. (U.S. Patent Publication No. 2004/0220892, hereinafter Cohen) and in ftirther view of 
Deligne et al. (U.S. Patent No. 6,314,399, hereinafter Deligne). Claims 5 and 6 were rejected under 
35 U.S.C. § 103(a) as being unpatentable over Su in view of Cohen and Deligne and in further view 
of Komori et al. (U.S. Patent No. 6,662,159, hereinafter Komori). Claim 11 was rejected under 35 
U.S.C. § 103(a) as being unpatentable over Su in view of Cohen and Deligne and in further view of 
Hansen et al. (U.S. Patent Publication No. 2003/0014399, hereinafter Hansen). Claims 15-17 were 
rejected under 35 U.S.C. § 103(a) as being unpatentable over Su in view of Cohen and DeUgne and 
in fiirther view of Sumita et al. (U.S. Patent No. 5,907,841, hereinafter Sumita). 

Independent claim 1 proAddes a method of identifying a sanantic structure fi^om a text. The 
method includes identifying semantic entities from the text and combining semantic entities to form 
at least two candidate semantic structures, each candidate semantic structure having at least one 
parent semantic entity and at least one child semantic entity. A semantic score is generated for each 
candidate semantic structure based on the probability of a child semantic entity given a parent 
semantic entity in the respective candidate semantic structure. A transition score is generated for 
each candidate semantic structure by generating a separate transition probability for each pair of 
semantic entities that appear on a same level in a candidate semantic structure wherein generating a 
transition probability comprises dividing a count of the number of times the pair of semantic entities 
appear in a particular order on the same level in training data by the number of times the pair of 
entities appear on the same level in the training data. A syntactic score is geaierated for each 
candidate semantic structure based in part on the position of a word in the text and the position in 
the semantic structure of a semantic entity formed from the word. The syntactic score, transition 
score, and the semantic score are combined for each semantic structure to select one of the 
candidate semantic structures for at least a portion of the text. 

Claim 1 is not shown or suggested in any of the combinations of cited references. In 
particular, none of the cited references show or suggest a fransition probabiUty that is generated by 
dividing a count of the number of times a pair of semantic entities appear in a particular order on a 



same level of training data by a count of the number of times the pair of entities appear on the same 
level in the training data. 

Applicants would first like to thank the Examiner for taking the time to describe how Su and 
Deligne were being applied to claim 1. In the Final Office Action, the Examiner asserts that Su 
teaches in general that when you want to know the probability of an event given a condition, you 
divide the firequency of occurrence of the event at the given condition by the firequency of 
occurrence of all possible events at the given condition. Applicants agree that this is the way such 
probabilities are sometimes calculated. 

Where Applicants disagree with the Examiner, is in the Examinees assertion that the 
combination of cited art shows a transition probability that has the same event and condition as 
claimed in claim 1. In claim 1, the transition probability is formed by dividing the firequency of 
occurrence of a pair of semantic entities appearing in a particular order given they are at the same 
level by the fi-equency of occurrence of the pair of semantic entities appearing at the same level 
Thus, using the Examiners generalized language, the event of claim 1 is a particular ordering of 
semantic entities and the given condition is that the semantic entities are at a same level. This 
results in the transition probabihty being the probability of two semantic entities appearing in a 
particular order given that the two semantic entities appear in the same level. 

However, none of the cited art shows or suggests a probability of two semantic entities 
appearing in a particular order given that the two semantic entities appear in the same level. To 
show this, each of the scores provided by Su and Deligne are discussed below. 
Sii - Lexical Score 

Su provides a lexical score in Colunms 11-13. The lexical score provides the probability of 
a word taking on a particular part of speech given the word and the parts of speech of previous 
words. The lexical probability is separated into two probabilities: a probability of a part of speech 
given two preceding parts of speech and a probability of a word given the part of speech. The 
probability of the part of speech given two preceding parts of speech would, according to Su, be 
determined by dividing the firequency of occurrence of the part of speech given the two preceding 
parts of speech by the jfrequency of occurrence of all parts of speech given the two preceding parts 
of speech. Thus, this probability does not involve dividing the number of times a pair of semantic 
entities appears in a same order on a level by the number of times the pair of semantic entities 
appears on the same level. 
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The probability of a word given a part of speech would be calculated by dividing the number 
of times the word is seen given the part of speech by the number of times any word is seen given the 
part of speech. This probability also does not involve dividing the number of times a pair of 
semantic entities appears in a particular order on a level by the number of times the pair of semantic 
entities appears on the same level. 
Su - Syntactic Score 

Su's syntactic score is formulated as the product of the conditional probabilities of a phrase 
level being reduced into a next level, given the previous sequence of phrase levels. This probability 
is simplified by making each conditional probability dependent only on one previous level. Each 
conditional probability is then described as the probabiUty of a syntactic node given the syntactic 
nodes that are being reduced and the syntactic nodes to the left and right of those nodes. 

If the conditional probabilities are calculated as suggested by Su, then the conditional 
probabilities would be calculated by dividing the number of tunes a syntactic node is produced in a 
syntactic tree given a set of syntactic nodes at a previous level divided by the number of tunes any 
syntactic node is produced in a syntactic tree given the set of syntactic nodes at a previous level 
This is not the same as dividing a coimt of the number of times a pair of semantic entities appears in 
a particular order on the same level by the number of times the pair of semantic entities appears on 
the same level. 
Su - Semantic Score 

The semantic score in Su is the probability of a semantic annotation given a syntactic 
structure. Using Su's calculation, such a probability would be determined by counting the number 
of times a semantic annotation is provided for a syntactic structure and dividing that number by the 
number of times any semantic annotation is provided for the syntactic structure. This is not the 
same as dividing a count of the number of times a pair of semantic entities appears in a particular 
order on the same level by the number of times the pair of semantic entities appears on the same 
level. 

Su provides alternative definitions for the semantic score that are based on the semantic 
features for left-hand side symbols of the production rules used to form the syntactic structure. In 
equation 10, this probability is shown as the probability of a set of semantic features given the 
symbol of the production rule and the symbols to the left and right of that symbol in the syntax tree. 
To determine such a probability, Su would count the number of times the set of features is present 
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given the symbol of the production rule and its left and right context and divide that count by the 
number of times any set of features are present given the symbol of the production rule and its left 
and right context This is different from dividmg a count of the number of times a pair of semantic 
entities appears in a particular order on the same level by the number of times the pair of semantic 
entities appeara on the same level as found in claim 1 . 
Deligne 

In the cited section of DeUgne, initial bigram probability distributions are determined for 
pairs of sequences of letters in a text. These bigram probabilities are computed as "the counted 
number of times the two sequences co-occur divided by the counted number of times the first 
sequence occurs in the input training string." This calculation is shown in more detail in column 21, 
line 52-column 22, line 10, of Deligne. As shown in columns 21 and 22, the bigram probability is 
the number of times two elements appear together in a particular order divided by the number of 
times one of the elements appears in the training data. For example, p(n|o) = nb(on)/nb(o) where 
nb(on) is the number of times "on'- is observed and nb(o) is the number of times just "o" is 
observed. Note that the denominator, nb(o), does not represent the number of times both "o" and 
"n" are found together in the string. In fact, the denominator makes no mention of "n". Instead, it 
only refers to "o". Thus, in determining bigram probabilities, DeUgne does not divide by the 
number of times a pair of semantic entities appears on a same level in training data. Instead, Deligne 
divides by the number of times one of the semantic entities appears anywhere in the training data. 
As such, Dehgne does not perform the division described in claim 1. 

Thus, none of the scores or probabihties calculated in Su and DeUgne are computed by 
dividing a count of the number of times a pair of semantic entities appears in a particular order on 
the same level in training data by a count of the number of times the pair of semantic entities 
appears on the same level in the training data. Similarly, none of the other references show or 
suggest forming a teansition probabiUty in this way. As such, the combination of cited art does not 
show or suggest the teansition score of claim 1 and therefore does not show or suggest the invention 
of claim 1 or claims 2, and 5-18 which depend therefrom. 
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CLAMll 

Claim 11 is additionally patentable over the cited art. Under claim 11, the semantic 
structures are formed based on relationships between semantic entities that are defined in a schema. 
Jn claim 11, this is accomplished by constructing a table with an entry that is indexed by two 
semantic entities and that contains a set of semantic structures found m the schema. The table is 
searched using the two semantic entities to locate the set of semantic structures and a semantic 
structure is formed for each of the semantic structures in the set of semantic structures. 

hi the Office Action, paragraph 26 of Hansen was cited as showing constructing a table with 
an entry that is indexed by two semantic entities and that contains a set of semantic structures found 
in a schema where each semantic structure contains the two semantic entities used to index the 
entry. Further, it was asserted that "Exammer constiiies the use of a semantic structure to be 
functionally equivalent and equally effective to that of a semantic data stinctiare, wherein a data 
stiiicture is merely a method of storing data, in this case the data is semantic data." Applicant 
respectfiiUy disputes these assertions. 

Paragraph 26 of Hansen describes monitoring search activity in a user population to extract 
search sessions that include search queries and paths. Semantically related queries are formed into 
groups and the probabiUties that records in a database are relevant to each query are determined. A 
table associating an index for each record in the database with the probability that the record is 
relevant for each query or path group is maintained. Thus, m Hans^ query terms are used to locate 
URLs related to a query input by a user. URLs are then retiimed to the user witii a weight fi:om the 
table (see paragraph 61 of Hansen). 

The URLs retumed by Hansen are not semantic structures as defined in claim 1 . In claim 1 , 
the semantic structures have at least one parent semantic entity and at least one child semantic 
entity. (Second limitation of claim 1) The URLs retumed by Hansen do not have at least one parent 
semantic entity and at least one child semantic entity. Further, the URLs retumed by Hansen are 
not functionally equivalent and equally effective as a semantic stiiicture having at least one parent 
semantic entity and at least one child semantic entity because such a URL does not show a 
parent/child relationship. The URLs themselves are text representing an address of a page. 
Displaying such URLs does not involve forming a semantic stincture with at least one parent entity 
and at least on child entity. 
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Su, Cohen and Deligne also fail to show or suggest constructing a table with an entry that is 
indexed by two semantic entities and that contains a set of semantic structures that each contain the 
two semantic entities. 

Since Hansen does not show or suggest constructing a table that contains a set of semantic 
structures found in a schema and that is indexed by two semantic entities, and since Hansen does 
not show or suggest forming a semantic structure for each semantic structure in a set of semantic 
structures that is located using two semantic entities, the combination of cited art does not show or 
suggest the invention of claim 11. 

CLAIMS 19-26 & 29-31 
Claims 19-26 and 29-31 were rejected under 35 U.S.C. § 103(a) as being unpatentable over 
Su in view of Sumita. 

Claim 19 provides a computer-readable medixmi having computer-executable instructions 
for performing steps. The steps include identifying semantic entities from a text by creating 
semantic nodes and adding semantic entities identified from the text to the semantic nodes. A set of 
partial semantic structures is formed from the semantic entities at a semantic node. Each of the 
partial semantic structures is scored to provide a score for each partial semantic structure. At least 
one partial semantic structure is pruned and at least one partial semantic structure is retained based 
on the scores for the partial semantic structures. A full semantic structure is formed from a retained 
partial semantic structure and semantic entries in a semantic node. A determination is made that 
there are no more semantic nodes to process. A further determination is made that the full semantic 
structure is not a command semantic structure. The Ml semantic structure is then placed in 
multiple command semantic structures after determining there are no more semantic nodes to 
process and after determining that the fiiU semantic structure is not a command semantic structure. 
Each command semantic structure is scored and one of tihie command semantic structures is selected 
based on the scores 

Claim 19 is not shown or suggested in the combination of Su and Sumita. In particular, 
neither reference shows or suggests placing a full semantic structure in multiple command semantic 
structures after determining there are no more semantic nodes to process and after determining that 
the fiill semantic structure is not a command semantic structure. In the Office Action, it was 
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asserted that Sumita shows the step of placing a foil semantic stracture in multiple command 
semantic stractures in column 14, lines 1-17. AppHcant respectfoUy disputes this assertion. 

As described in column 3, lines 45-55, Sumita determines the semantic structure of an input 
user query, tiiea compares the semantic stracture to semantic stractures formed from stored 
documents. The stored documents that have the best matching semantic stracture are then returned 
to the user. 

In column 14, hues 1-17, Sumita describes this comparison between the semantic stracture 
of an input character string and the semantic structures of all the documents in a document database 
so as to obtain those documents that have the same semantic structure as the input character string. 

Sumita makes no mention of placing one satnantic stracture in multiple command semantic 
stractures. Further, Sumita does not mention placing a foil semantic stracture in multiple command 
semantic stractures after detamining there are no more semantic nodes to process and after 
determining that the foil semantic stracture is not a command sranantic stracture. Instead, Sumita 
simply compares an input semantic stracture to semantic stractures for stored documents to 
determine which documents are most relevant to an input string. This comparison does not involve 
placing one semantic stracture in another semantic stracture. Instead, Sumita is simply making a 
comparison between semantic stractures to identify the most relevant documents. 

In the Final Office Action, column 22, lines 30-63 of Sumita was also cited to reject claim 
19. However, this section does not place a foil semantic stracture in multiple command semantic 
stractures after detenmning that the foil semantic stracture is not a command semantic stracture. 
Instead, the cited section discuses displaying the stractural relationship between words in stored 
documents when a keyword in a search query (command) is found in the document. There is no 
mention of placing a fiill semantic stracture in multiple command semantic stractures. 

Similarly, Su does not place a semantic stracture into multiple command semantic 
stractures. As such, the combination of Su and Sumita does not show or suggest the invention of 
claim 19 or claims 20-26 and 29-31, which depend herefrom. 

CONCLUSION 

In hght of the above remarks, claims 1, 2, 5-26, and 29-31 are in form for allowance. 
Reconsideration and allowance of the claims is respectfoUy requested. 
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The Director is authorized to charge any fee deficiency required by this paper or credit any 
overpayment to Deposit Account No. 23- 1 1 23 . 

Respectfully submitted, 

WESTMAN, CHAMPLM & KELLY, P. A. 
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